Method and system for producing computer generated holograms realizing real time holographic video production and display

ABSTRACT

A scheme for producing computer generated holograms in which a motion vector of each object to be displayed is detected, objects are classified according to their motions, a hologram fringe pattern for each classified group of objects is calculated separately by image processing stored basic patterns, and a hologram to be displayed is produced by synthesizing all separately calculated hologram fringe patterns. In another aspect, a gaze point of the observer is determined, and a hologram to be displayed is produced by using high resolution hologram fringe patterns for objects located at the gaze point and low resolution hologram fringe patterns for regions other than the gaze point. In another aspect, a distance between each display target object and a hologram plane is obtained, a region of calculations for interference fringes due to each display target object is limited according to the obtained distance, interference fringes due to each display target object are separatedly calculated within the limited region of calculations, and a hologram to be displayed is produced by synthesizing separately calculated interference fringes due to all display target objects.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to a computer generated hologram displaytechnique for obtaining interferences between a wavefront of light froman object and a wavefront of a reference light by calculations, anddisplaying the resulting interference fringes as a hologram representinga three-dimensional image.

2. Description of the Background Art

The conventionally known methods for producing computer generatedholograms include a method using FFT (Fast Fourier Transform) (see W. H.Lee, "Sampled Fourier Transform Hologram Generated by Computer", AppliedOptics, Vol. 9, No. 3, pp. 639-643, 1970, for example) and a method inwhich an object is described as a set of point objects and wavefronts oflights from the point objects are synthesized (see J. P. Waters,"Holographic Image Synthesis Utilizing Theoretical Methods", AppliedPhysics Letters, Vol. 9, No. 11, 1966, for example).

The former method has an advantage in that the computation can becarried out at relatively high speed for a discretized flat planeobject, but it presupposes the use of a flat plane object as itsprocessing target so that a three-dimensional object must be displayedas a set of plural cross-sections. For this reason, the advantage due tothe high speed characteristic of the FFT becomes less significant as arequired number of cross-sections increases, and the computation can berather slow when a display target space is to be enlarged or aresolution is to be raised. On the other hand, the latter methodrequires a longer computation time because of the description usingpoint objects, but it is unaffected by the size or the resolution of thedisplay target space so that it is suitable for producing holograms inhigh resolution and wide viewfield.

In the method for describing an object by a set of point objects, thesepoint objects are regarded as point light sources, and a wavefront oflight reflected from the object is calculated by synthesizing wavefrontsof lights generated from these point light sources. Namely, in anexemplary coordinate system for calculating computer generatedholograms, the orthogonal coordinates with an origin on a hologram planeis defined and a position of a point light source is defined asP(x.sub..0., y.sub..0., z.sub..0.). Then, when the reference light isassumed to be a plane wave R, the wavefronts of light from the pointlight source P and the reference light can be expressed in terms ofcomplex amplitudes as follows.

    P=(a/r)e.sup.jkr, R=Ae.sup.jkr                             (1)

In the computational holography, these two wavefronts are synthesizedand a hologram is obtained by the calculating the following quantity.

    |P+R|.sup.2                              (2)

However, in the latter method, the holographic video display has beenrealized by calculating in advance all the frames to be presented,storing the calculated results in a storage device such as real timedisk device, and reading the stored data at high speed.

There are also some attempts for high speed real time calculation of theinterference fringes using a super-computer and the like (see M. Lucenteand T. A. Galyean, "Rendering Interactive Holographic Images", ComputerGraphics (SIGGRAPH'95), pp. 387-394, 1995, for example), but theseattempts basically adopt a scheme in which each frame is to becalculated independently, so that the resolution and the size of adisplay image that can actually be computed have been limited.

There is also a proposition for reducing an amount of hologramcalculations by utilizing difference data of display images (see, H.Takahashi, et al., "Direct volume access by an improvedelectro-holography image generator" SPIE, Vol. 2406, pp. 220-225, 1995),but this proposition only decomposes a display target object into aplurality of parts and carries out addition or subtraction ofinterference fringes for each part, so that this proposition cannotrealize an effective reduction of an amount of calculations for thevideo display.

Thus, in the production of interference fringes in real time by acomputer, the following problems are encountered in practice.

(1) An amount of calculations required by a scheme for calculating eachframe independently is so large that, at present, the video productionis impossible unless a super-computer is employed.

(2) In the scheme for calculating each frame independently, when an areaof the hologram is increased or a number of objects is increased beyondsome limit, it becomes impossible to realize the real time calculationeven by massively parallel processing machines, so that there is a limitto the video display using a scheme for producing interference fringesfor each frame independently.

Now, in the production of computer generated holograms, there is a needto display interference fringes at high resolution in order to cause thediffraction of light. To this end, it is necessary to process anenormous number of pixels far greater than those processed in aconventional high precision display device such as HDTV, even when adisplay screen is small. Also, in the interference fringe calculations,a value obtained by synthesizing the wavefronts of lights from theentire display target object is going to be a value at each point(pixel) of the interference fringes, so that the major problem to beresolved is an increase in an amount of calculations due to an increasein a number of pixels to be displayed.

One way of resolving this problem is a method which provides the highresolution display only at a gaze point based on a gaze detection, whichis a two-dimensional large screen display method. This method follows aline of gaze and displays only objects on the line of gaze at highresolution, so as to reduce an amount of calculations required forproducing images to be displayed and to enable a large screen display atthe same time.

On the other hand, in the binocular disparity display device such asHMD, there is a proposition in which lines of gaze for left and righteyes are detected and a gaze point (focal length) of an observer isdetected from the intersection of the detected lines of gaze, and thenobjects in a gazed region are displayed in focus (see S. Shiwa et al.,"Proposal for a 3-D display with accommodative compensation: 3DDAC",Journal of the SID, 4/4, pp. 255-262, 1996).

However, the above described line of gaze following type hologramdisplay method has been associated with the following problem. Namely,in the conventional method for displaying projected images, an area of aregion to be displayed at high resolution on the screen is nearlyconstant as long as a distance between eyes and the display screen isconstant. For this reason, an amount of calculations required for thedisplay target image production can also be considered nearly constant.In this case, as shown in FIG. 1, an observer 13 can observe a space 11through a hologram plane (projection plane) 12, and the gazing targetobjects in this space 11 are located within a view volume 14 (a gazingtarget space on the line of gaze). In the conventional method, it hasbeen sufficient to produce projected images of objects in this viewvolume 14 only within a gazed region 15 (an intersection region betweenthe view volume 14 and the hologram plane 12).

However, in a case of the holography, an image of a single target objectis not produced at a particular region on the hologram plane alone butrather the image is produced by synthesizing diffracted lights from thehologram plane, so that there is a need to calculate wavefronts fromthat target object over the entire hologram plane. In other words, evenwhen the calculation target objects are limited to those objects withinthe view volume centered around the line of gaze, a region forcalculating interference fringes as the hologram is still the entirehologram plane, and a significant reduction in an amount of calculationscannot be realized.

Also, even when the targets are limited to the view volume within thedisplay space, there can be cases where many target objects exist withinthat view volume depending on a direction of the line of gaze, so that areduction in an amount of calculations is limited in this regard.

On the other hand, means for displaying computer generated hologramsinclude a display device using acoustic elements (see S. A. Benton,"Experiments in Holographic Video Imaging", 3D Forum, Vol. 5, No. 2, pp.36-56, 1991, for example) and a display device using liquid crystals(see T. Sonehara, et al., "Moving 3D-CGH Reconstruction Using a LiquidCrystal Spatial Wavefront Modulator", JAPAN DISPLAY '92, pp. 315-318,1992, for example), and they are expected to be capable of displayingvideo images.

However, an area that can be displayed by any of these display devicesis extremely small so that a hologram displayed on it is usually viewedby a single eye or in enlargement using lenses. But the use of a largerscreen is indispensable in order to increase the realistic sense, and itis physically difficult to realize a larger screen by using a displaydevice according to any of these conventional means so thatconventionally the use of a larger screen has been realized by arranginga plurality of display devices.

Moreover, in the holography, in order to display interference fringes asthe hologram, the required resolution is much higher than that used inthe conventional display device such as TV. In the conventional displaydevice, a pixel width is at most several tens of μm, but in the hologramdisplay, a display device with a pixel pitch below sub-micron order isrequired ideally. Consequently, in order to display the hologram byusing a screen of the same size, a required resolution will be as highas several tens of thousand times higher. In other words, the hologramproduction can be considered equivalent to the production of an image inan enormous area. Thus a required amount of calculations for the displayimage production is enormous in the holography and even in a case ofusing a provision for arranging a plurality of display devices, anamount of calculations required for computer generated holograms hasbeen the major problem.

In particular, in the holographic video production, there is a need toproduct a plurality of interference fringes at high speed so that thesuppression of an increase in an amount of calculations is even moreserious problem than a case of using a larger screen. As a method forcalculating interference fringes at high speed by reducing a requiredamount of calculations, there is a proposition for re-calculating onlymoved portions, but even in this method, a required amount ofcalculations increases as a number of display objects increases and whenan area of the display screen is increased, so that there still remainsthe problem that the holographic video display becomes difficult in suchcases.

As described, in the conventional hologram display technique, there is aproblem regarding an enormous amount of calculations required by the useof a larger screen and the video display, and this problem largely stemsfrom the nature of the holography. Namely, the holography recordsinterferences of wavefronts of lights emitted by an object in alldirections as well as their interferences with a wavefront of thereference light, and lights from the object are propagated in alldirections, so that even in a case of calculating the interferencefringes for the hologram of only a point object, it is necessary tocalculate the wavefronts of lights over the entire hologram plane.Therefore, a required amount of calculations is naturally increased inproportion to an increase in the hologram display area.

SUMMARY OF THE INVENTION

It is therefore an object of the present invention to provide a methodand a system for producing computer generated holograms which arecapable of realizing real time holographic video production and displaybased on high speed hologram calculations.

It is another object of the present invention to provide a method and asystem for producing computer generated holograms which are capable ofefficiently realizing high resolution and highly realisticthree-dimensional video display based on the human visual sensecharacteristics.

It is another object of the present invention to provide a method and asystem for producing computer generated holograms which are capable ofproducing holograms by high speed interference fringe calculations notdepending on an area of a display screen.

According to one aspect of the present invention there is provided amethod for producing computer generated holograms in a form ofholographic video by calculating hologram fringe patterns, comprisingthe steps of: storing basic patterns for wavefronts of lights fromobjects; detecting a motion vector of each object to be displayed aftera prescribed time; classifying the objects into a plurality of groupsaccording to motions of the objects indicated by the motion vector ofeach object, such that objects in an identical motion are classified asbelonging to an identical group; calculating a hologram fringe patternfor each classified group of objects separately by initially using acorresponding one of the basic patterns and subsequently imageprocessing each calculated hologram fringe pattern; and producing ahologram to be displayed after the prescribed time by synthesizing allseparately calculated hologram fringe patterns.

According to another aspect of the present invention there is provided amethod for producing computer generated holograms, comprising the stepsof: determining a gaze point of the observer indicating a distance up toobjects gazed by the observer; and producing a hologram to be displayed,using high resolution hologram fringe patterns for objects located atthe gaze point and low resolution hologram fringe patterns for regionsother than the gaze point.

According to another aspect of the present invention there is provided amethod for producing computer generated holograms, comprising the stepsof: obtaining a distance between each display target object and ahologram plane; limiting a region of calculations for interferencefringes due to each display target object according to the distanceobtained by the obtaining step; separately calculating interferencefringes due to each display target object within the region ofcalculations as limited by the limiting step; and producing a hologramto be displayed, by synthesizing separately calculated interferencefringes due to all display target objects.

According to another aspect of the present invention there is provided amethod for producing computer generated holograms, comprising the stepsof: obtaining a distance between each display target object and ahologram plane; limiting a region of calculations for interferencefringes due to each near distanced display target objects for which thedistance obtained by the obtaining step is not greater than a prescribedthreshold; separately calculating interference fringes due to each neardistanced display target object within the region of calculations aslimited by the limiting step; collectively calculating interferencefringes due to far distanced display target objects for which thedistance obtained by the obtaining step is greater than the prescribedthreshold, as a projected image; and producing a hologram to bedisplayed, by synthesizing interference fringes calculated by theseparately calculating step and interference fringes calculated by thecollectively calculating step.

According to another aspect of the present invention there is provided amethod for producing computer generated holograms, comprising the stepsof: calculating interference patterns due to all display target objects;detecting moving display target objects whose positions have beenchanged among the display target objects; obtaining a distance betweeneach moving display target object and a hologram plane; limiting aregion of calculations for interference fringes due to each movingdisplay target objects according to the distance obtained by theobtaining step; separately re-calculating interference fringes due toeach moving display target object within the region of calculations aslimited by the limiting step; and producing a hologram to be displayed,by synthesizing interference fringes calculated by the calculating stepand interference fringes re-calculated by the separately re-calculatingstep.

According to another aspect of the present invention there is provided asystem for producing computer generated holograms in a form ofholographic video by calculating hologram fringe patterns, comprising: amemory unit for storing basic patterns for wavefronts of lights fromobjects; a motion detection unit for detecting a motion vector of eachobject to be displayed after a prescribed time; a classification unitfor classifying the objects into a plurality of groups according tomotions of the objects indicated by the motion vector of each object,such that objects in an identical motion are classified as belonging toan identical group; a calculation unit for calculating a hologram fringepattern for each classified group of objects separately by initiallyusing a corresponding one of the basic patterns and subsequently imageprocessing each calculated hologram fringe pattern; and a hologramproduction unit for producing a hologram to be displayed after theprescribed time by synthesizing all separately calculated hologramfringe patterns.

According to another aspect of the present invention there is provided asystem for producing computer generated holograms, comprising: a gazepoint detection unit for determining a gaze point of the observerindicating a distance up to objects gazed by the observer; and ahologram production unit for producing a hologram to be displayed, usinghigh resolution hologram fringe patterns for objects located at the gazepoint and low resolution hologram fringe patterns for regions other thanthe gaze point.

According to another aspect of the present invention there is provided asystem for producing computer generated holograms, comprising: adistance detection unit for obtaining a distance between each displaytarget object and a hologram plane; a region limiting unit for limitinga region of calculations for interference fringes due to each displaytarget object according to the distance obtained by the distancedetection unit; a calculation unit for separately calculatinginterference fringes due to each display target object within the regionof calculations as limited by the region limiting unit; and a hologramproduction unit for producing a hologram to be displayed, bysynthesizing separately calculated interference fringes due to alldisplay target objects.

According to another aspect of the present invention there is provided asystem for producing computer generated holograms, comprising: adistance detection unit for obtaining a distance between each displaytarget object and a hologram plane; a region limiting unit for limitinga region of calculations for interference fringes due to each neardistanced display target objects for which the distance obtained by thedistance detection unit is not greater than a prescribed threshold; afirst calculation unit for separately calculating interference fringesdue to each near distanced display target object within the region ofcalculations as limited by the region limiting unit; a secondcalculation unit for collectively calculating interference fringes dueto far distanced display target objects for which the distance obtainedby the distance detection unit is greater than the prescribed threshold,as a projected image; and a hologram production unit for producing ahologram to be displayed, by synthesizing interference fringescalculated by the first calculation unit and interference fringescalculated by the second calculation unit.

According to another aspect of the present invention there is provided asystem for producing computer generated holograms, comprising: a firstcalculation unit for calculating interference patterns due to alldisplay target objects; a motion detection unit for detecting movingdisplay target objects whose positions have been changed among thedisplay target objects; a distance detection unit for obtaining adistance between each moving display target object and a hologram plane;a region limiting unit for limiting a region of calculations forinterference fringes due to each moving display target objects accordingto the distance obtained by the distance detection unit; a secondcalculation unit for separately re-calculating interference fringes dueto each moving display target object within the region of calculationsas limited by the region limiting unit; and a hologram production unitfor producing a hologram to be displayed, by synthesizing interferencefringes calculated by the first calculation unit and interferencefringes re-calculated by the second calculation unit.

Other features and advantages of the present invention will becomeapparent from the following description taken in conjunction with theaccompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic diagram showing a view volume that isconventionally used in reducing an amount of calculations for hologramproduction.

FIG. 2 is a flow chart of a procedure for computer generated hologramproduction operation according to the first embodiment of the presentinvention.

FIG. 3 is a schematic diagram showing a coordinates system used indescribing the procedure of FIG. 2.

FIG. 4 is a schematic diagram showing basic fringe patterns used in theprocedure of FIG. 2.

FIG. 5 is an illustration of exemplary objects and their motion vectorsthat are processed by the procedure of FIG. 2.

FIG. 6 is a schematic diagram showing frame buffers for separatelystoring hologram fringe patterns used in the procedure of FIG. 2.

FIG. 7 is an illustration of a processing carried out on interferencefringes for an object in a translational motion on the x-y planeaccording to the procedure of FIG. 2.

FIG. 8 is an illustration of a processing carried out on interferencefringes for an object in a rotational motion according to the procedureof FIG. 2.

FIG. 9 is a schematic diagram showing a decomposition of a motion vectorused in processing interference fringes for an object in a translationmotion in the z-axis direction according to the procedure of FIG. 2.

FIG. 10 is a block diagram of a hologram production and display systemaccording to the first embodiment of the present invention.

FIG. 11 is a flow chart of a hologram production and display procedureaccording to the second embodiment of the present invention.

FIG. 12 is a block diagram of a hologram production and display systemaccording to the second embodiment of the present invention.

FIG. 13 is a schematic diagram showing an exemplary intersection regionbetween directions of lines of gaze used in the second embodiment of thepresent invention.

FIG. 14 is a schematic diagram showing an exemplary display target spaceand pixel patterns that can be used in calculating interference fringesaccording to the second embodiment of the present invention.

FIG. 15 is a schematic diagram showing another exemplary display targetspace that can be used in calculating interference fringes according tothe second embodiment of the present invention.

FIG. 16 is a schematic diagram showing a wavefront generated by a pointlight source used in the third embodiment of the present invention.

FIG. 17 is an illustration of a fringe pattern produced by the wavefrontof FIG. 16.

FIG. 18 is a schematic diagram showing diffracted lights at a projectionplane originating from a point light source used in the third embodimentof the present invention.

FIG. 19 is a flow chart of a hologram production and display procedureaccording to the third embodiment of the present invention.

FIG. 20 is a schematic diagram showing a display target space and itscoordinates system used in the procedure of FIG. 19.

FIG. 21 is an illustration of exemplary interference fringes obtained bythe procedure of FIG. 19.

FIG. 22 is a block diagram of a hologram production and display systemaccording to the third embodiment of the present invention.

FIG. 23 is a flow chart of a detailed procedure at the step 2105 of FIG.19 in a case of producing holographic video images.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring now to FIG. 2 to FIG. 10, the first embodiment of a method anda system for producing computer generated holograms according to thepresent invention will be described in detail.

In short, in this first embodiment, interference fringes are deformed byutilizing motion information, so as not to carry out the re-calculationof the fringes from the beginning. In other words, motions of objects inthe display target are classified, and for each group of objects whichare in each classified motion, the interference patterns of lightsprojected onto a hologram plane are produced. The interference patternsfor different classified motions so produced are then stored in separatebuffers. In this manner, the interference patterns are deformed inaccordance with a type of individual motion and the buffer is rewrittenaccordingly. After the interference fringe deformation processing forall classified motions are finished, contents of all the buffers aresynthesized together to produce final interference fringes of thedisplay target.

In this first embodiment, the motions of the display target are set incorrespondence to the change in the interference fringes, so that thereis no need to repeat calculating the interference fringes fromindividual point light sources. Thus, there is no need to re-executemultiplication and addition calculations for wavefronts of point objectsevery time an object moves, and therefore it is possible to present theinterference fringes for a next frame at high speed. As a result, itbecomes possible to produce the real time holographic video displayeasily, without using a super-computer.

As for the depth direction, the basic fringe pattern obtained bycalculations in advance are stored so that, even when an object moves indirections of (x, y, z) axes simultaneously, it suffices to read out thebasic pattern for the fringes corresponding to z first, and thentranslate this basic pattern parallel along (x, y) directions, so thatthe computation time can be reduced considerably.

Now, with references to the drawings, this first embodiment will bedescribed in further detail.

First, the relationship between the interference fringes of the hologramand the motion will be described for an exemplary case of the lightdiffraction in the Fresnel region. In this case, an amplitudedistribution u(ξ, η) for a diffraction image of an object g(x, y) can begiven by the following equation (3). ##EQU1##

(A) Parallel translation of the object:

In a case where the object g(x, y) is translated parallel as much as(x.sub..0., y.sub..0.) on the x-y plane, the amplitude distributionu'(ξ, η) will be given by the following equation (4). ##EQU2## When oneputs x-x.sub..0. =x' and y-y.sub..0. =y' in the above equation (4), oneobtains the following equation (5). ##EQU3## Thus the diffraction imageis simply displaced in the same directions as much as (x.sub..0.,y.sub..0.).

(B) Rotation of the object:

In a case where the object is rotated for θ around the origin, thediffraction image of the object also rotates for the same θ in the samedirection, because the coordinates of the diffraction image plane areselected to be parallel to the coordinates of the object plane. In otherwords, when the coordinates of the diffraction image plane are rotatedfor θ, a pattern of the diffraction image does not change. Namely, theobject is rotated for θ without changing a pattern of the diffractionimage.

As described, in a case the object motion is the translational motion onthe x-y plane and/or the rotational motion around the origin, itsuffices to carry out the translation and/or rotation operations on theinterference fringes themselves.

Now, a procedure for the computer generated hologram productionoperation according to this first embodiment will be described accordingto the flow chart of FIG. 2. Here, FIG. 3 shows a coordinates systemused in the following description, with respect to a wavefront 21 in aform of a spherical wave and a hologram plane 22.

First, a table of basic fringe patterns for light in the z-axisdirection is produced. Namely, as shown in FIG. 3, the wavefront 21 fora point light source is the spherical wave. Consequently, as shown inFIG. 4, the wavefront projection patterns 31 to 34 obtained by changinga value of z in Δz intervals are stored as basic fringe patterns inframe buffers to be used as a reference table (step 101).

Then, an image data of the objects are entered (step 102) and theirthree-dimensional positions are detected (step 103), and then theirmotions are detected by obtaining a motion vector for each object (pointobject) using inter-frame subtraction of the detected three-dimensionalpositions (step 104). Note here that the motion vector may be obtainedby any other known processing such as optical flow processing orspatiotemporal image processing instead of using inter-framesubtraction.

Next, each object is classified according to the orientation and thesize of its motion vector so that the objects in the same motion areclassified into the same class (step 105). For example, objects withexemplary motion vectors as shown in FIG. 5 can be classified asfollows.

(a) objects in a translational motion (x.sub..0., y.sub..0.) on the x-yplane: an object 410 which is moved to 411 by a motion vector 412.

(b) objects in a rotational motion for θ around the coordinate(x.sub..0., y.sub..0.): an object 420 which is rotated into 421 by amotion vector 422.

(c) objects in a translational motion in the z-axis direction: an object430 which is moved to 431 by a motion vector 432.

Then, for each group of classified objects, the hologram fringe pattern(interference fringes) for a wavefront of light emitted from each objectis produced from the basic fringe pattern, and the obtained hologramfringe patterns for different groups are stored into separate framebuffers 51-53 as shown in FIG. 6 (step 106). Note that FIG. 6 generallyindicates that the hologram fringe patterns for objects in differentmotions are stored in the different frame buffers.

Next, the interference fringes for objects belonging to each class areprocessed according to their motion type as follows.

Namely, for the interference fringes for the objects classified as (a)(step 107 NO and step 108 x-y), as shown in FIG. 7 for a case of themotion vector for parallel translation, an original (previous) pattern61 is translated parallel for (X_(a), y_(a)) to produce a pattern 62(step 112).

As for the interference fringes for the objects classified as (b) (step107 YES), a center of rotation is detected (step 113), and as shown inFIG. 8 for a case of the motion vector for rotation, an original(previous) pattern 71 is translated parallel for (x.sub..0., y.sub..0.)to produce a pattern 72 which has the origin set at the detected centerof rotation (step 114). Then, the interference fringes are rotated for θaround the origin into the detected direction of rotation to obtain apattern 73 (step 115). Then, the interference fringes are translatedparallel again for (-x.sub..0., -y.sub..0.) to produce a pattern 74which has the origin set at the original (previous) position (step 116).

As for the interference fringes for the objects classified as (c) (step107 NO, step 108 z), the interference fringes are produced only fromthose objects which are classified as (c). Namely, suppose that thereare N objects belonging to (c) and their positions are changed from(x^(i) _(c).0., y^(i) _(c).0., z^(i) _(c).0.) (i=1, . . . , N) to (x^(i)_(c1), y^(i) _(c1), z^(i) _(c1)). Then, as shown in FIG. 9 for anexemplary motion vector, the motion vector of each object is decomposedinto the translational components in the x-y directions and thetranslational component in the z-direction (step 109). Then, theinterference fringes are obtained first by assuming that each object(x.sub..0., y.sub..0., z.sub..0.) is located at the origin, that is, thebasic fringe pattern for z=z.sub..0. is read out from the basic fringepatterns for a point light source which are produced in advance as thereference table (step 110). Then, the read out pattern is translatedparallel for (x^(i) _(c1) -x^(i) _(c).0., y^(i) _(c1) -y^(i) _(c).0.)(step 111). This processing is carried out for all the point objects i,and then the obtained interference fringes are summed together toproduce a pattern for the motion of (c).

Finally, the interference fringes obtained for each of (a), (b) and (c)are synthesized together on a frame buffer 54 as indicated in FIG. 6, toproduce the interference fringes after the object motion (step 117) andthe produced pattern is outputted (step 118).

Now, with reference to FIG. 10, exemplary configuration and operation ofa hologram production and display system in this first embodiment thathas the above described features will be described. The configuration ofFIG. 10 comprises an object data input unit 90 for enteringthree-dimensional image of the object, a control unit 91 for controllingthis system as a whole, and a display unit 92 for displaying theholograms, where the control unit 91 further comprises a basic hologramfringe pattern table memory unit 901 for storing the basic hologramfringe patterns, an object motion data management unit 902 for managingobject position data and detecting object motions, a motionclassification unit 903 for classifying object motions, a hologramfringe pattern image processing unit 904 for image processing thehologram fringe patterns themselves, and a frame buffer 905 for storingthe hologram fringe patterns.

In this configuration of FIG. 10, the control unit 91 operates asfollows.

The three-dimensional data entered from the object data input unit 90are first given to the object motion data management unit 902, whichrecognizes and manages where each object has moved at Δt intervals anddetects object motions. Then, the motion classification unit 903classifies objects into groups of objects in the identical motion. Here,when a certain shape (a set of plural point objects) has moved in thesame direction, these point objects are classified into one group. Then,the hologram fringe pattern image processing unit 904 produces theinterference fringe patterns after Δt for each classified object. Inother words, the new interference fringe pattern for each group after Δtis produced by obtaining a pattern at a time t=0 from the basic hologramfringe pattern table memory unit 901 and applying the translation orrotation processing to that pattern. The produced pattern is then storedin the frame buffer 905.

At the frame buffer 905, after the processing is finished for all themotion groups, all the values of the frame buffer 905 corresponding toall the motion groups are synthesized together, and the resultingpattern is outputted to the display unit 92. The outputted interferencefringes represents the hologram of the target after Δt.

It is to be noted that the above described procedure is directed to acase of producing the reference table in advance for the case (c) ofmotion in the z-axis direction, but it is also possible to adopt thefollowing alternative scheme for the case of motion in the z-axisdirection.

Namely, the above equation (1) is exactly in a form of the convolutionso that it can be rewritten using a symbol for the convolution operationas follows.

    u(ξ, η)=g(ξ, η)*fz(ξ, η)              (6)

where

    fz(ξ, η)=1/(jλz)exp[jk{z+(x.sup.2 +y.sup.2)}/2z](7)

Then, the both sides of the equation (6) can be Fourier transformed asfollows.

    F[u]=F[g]F[fz]                                             (8)

Using this equation (8), the interference fringes u(ξ, η) can beobtained by first calculating the Fourier transform of f and g, andmultiplying them together to obtain F[u], and then calculating theinverse Fourier transform of F[u].

Here, the function fz is equivalent to the binomial expansionapproximation with a point light source at the origin, and this functionis called a point light source transfer function which has a form notdepending on shape/position of the object. In other words, the Fouriertransform image of this point light source transfer function can beeasily re-calculated as a function with a parameter z, or else it can beproduce in advance as the reference table of volume as in the case (c)described above regardless of the shape of the display target.

This alternative scheme can be realized by either one of the followingtwo exemplary procedures.

(a) A procedure for producing the reference table of the function fz inadvance:

First, F[g] takes a value which is not related to the position change ofthe object in the z-axis direction, so that it can be calculated inadvance by the hologram fringe pattern image processing unit 904 andstored as the reference table in the basic hologram fringe pattern tablememory unit 901, at a timing where the display target is entered.

On the other hand, the values of F[f] obtained by changing z arecalculated by the hologram fringe pattern image processing unit 904before the display target input, and stored as the reference table inthe basic hologram fringe pattern table memory unit 901. Then, for eachpixel of the hologram, the hologram fringe pattern image processing unit904 produces new interference fringes by obtaining F[u] by multiplyingvalues of F[g] and F[f], and calculating the inverse Fourier transformof this F[u].

(b) A procedure for calculating the function fz each time:

When the motion in the depth direction is detected by the object motiondata management unit 902, the hologram fringe pattern image processingunit 904 produces new interference patterns by re-calculating F[f]alone, multiplying this re-calculated F[f] with the already calculatedF[g], and calculating the inverse Fourier transform of the resultingF[u].

It is to be noted that here the procedures (a) and (b) are described asseparate procedures in the above, but it is also possible to use one ofthese (a) and (b) selectively for each object. For example, theprocedure (b) can be selected for an object for which it is desirable toexpress minute object motions, and the procedure (a) can be selected foran object for which the object motion is not so important.

It is also to be noted that, in the above description, the paralleltranslation and rotation are used for the hologram fringe pattern imageprocessing, but the types of image processing to be used here for thepurpose of moving or deforming the display target object or shifting aview of the display target object due to camera operations are notnecessarily limited to these, and the other types of image processingsuch as the pattern enlargement may be used as a suitable processing forchanging the appearance of the target.

Also, in the above description, the image processing for an exemplarycase of using the Fresnel transformation has been described for definingwavefront but, depending on the target, it is also possible to use theFraunhofer transformation or the Fresnel Kirchhoff diffraction integralformula itself for defining wavefront.

As described, according to this first embodiment, when the same objectmoves within a specific plane, once the interference fringe pattern iscalculated, it is possible to move or change the target object image bysimply translating or rotating that pattern, so that there is no need tocarry out calculations for each frame independently and therefore itbecomes possible to realize the real time holographic video display. Inaddition, by utilizing the motion difference data and processing onlymoved portions, there is an advantage that the processing can be madefaster.

Referring now to FIG. 11 to FIG. 15, the second embodiment of a methodand a system for producing computer generated holograms according to thepresent invention will be described in detail.

In short, in this second embodiment, the entire display target aredescribed at a plurality of resolution levels, and interference fringeson a hologram plane in a case of display in a coarse resolution levelare calculated and displayed first. Then, at a time of hologram display,a direction of a line of gaze and a focal length of eyes of an observerare measured, and a gaze point target space is detected according to themeasured focal length. Then, interference fringes in a case of displayin a fine resolution level are re-calculated only for objects within thegaze point target space, and the re-calculated interference fringes andthe already displayed interference fringes are synthesized anddisplayed.

For the hologram fringe pattern calculations, a required amount ofcalculations becomes enormous when a number of display target objectsbecomes numerous. However, a processing target of the calculations forchanging holograms is not the entire display space region but only thoselocated at specific distances within a space (view volume) correspondingto the viewed region, so that it is possible to reduce an amount ofcalculations considerably. In addition, by limiting a region ofcalculation for interference fringes in accordance with distances totarget objects, it is possible to reduce an amount of calculations evenfurther.

The human ability for identifying things by vision has a visual sensecharacteristic of high resolution and high sensitivity at a gaze pointand a low sensitivity at peripheral portions. In this second embodiment,based on this visual sense characteristic, only those images which areto be displayed at the gaze point are displayed in high resolution, andthe other images which are to be displayed at regions other than thegaze point are displayed in low resolution. The resulting displayedimages fit well with the above described visual sense characteristic, sothat it is possible to display images without causing any sense ofphysical disorder visually, while reducing a required amount ofcalculations for interference fringes to be displayed as describedabove.

Now, with references to the drawings, this second embodiment will bedescribed in further detail.

FIG. 11 shows a flow chart for a hologram production and displayprocedure according to this second embodiment.

Here, it is assumed that an object to be displayed is generated in acomputer as a three-dimensional model (a set of point light sources, forexample) in advance.

First, the entire display target object is described in a plurality (twoin this example) of resolution levels (a low resolution level and a highresolution level in this example) (step 1101). Then, interference on ahologram plane in a case of display in the lower resolution level, thatis, interference fringes as a rough image, are produced (step 1102). Thecalculated interference fringes are then stored (step 1103).

Next, a line of gaze and a focal length of eyes are detected (step1104). Then, target objects located on the detected line of gaze areextracted as gaze point target objects (step 1105). Then, interferencefringes due to wavefronts of lights from the extracted target objectsare calculated from the high resolution level description data (step1106).

Next, the interference fringes calculated at the step 1106 aresynthesized with the earlier produced and already displayed interferencefringes of the rough image (step 1107). Here, as the synthesis ofinterference fringes can be realized by storing interference fringesdata as complex amplitude values and carrying out complex numbercalculations, for example. Then, only real part of the resulting complexamplitude is extracted and the resulting interference fringes aredisplayed (step 1108).

Thereafter, the above described steps 1104 to 1108 are repeated wheneverthere is a change in the line of gaze (step 1109).

FIG. 12 shows an exemplary configuration of a hologram production anddisplay system in this second embodiment which has the above describedfeatures.

In this configuration of FIG. 12, the hologram production and displaysystem comprises a line of gaze and focal length detection unit 1021, acalculation target object detection unit 1022, a display target objectmanagement unit 1023 for managing three-dimensional target objects, aninterference fringes calculation unit 1024, an interference fringesmemory unit 1025, an interference fringes synthesis unit 1026, and aninterference fringes display unit 1027.

Here, it is assumed that the display target object management unit 1023manages target objects in the display target space which are describedin a plurality of resolution levels in advance. In this example, the lowresolution level description data and the high resolution leveldescription data are managed there.

First, the calculation target object detection unit 1022 specifies allthe display target objects as the calculation target objects initially.Then, the interference fringes calculation unit 1024 reads out the lowresolution level description data from the display target objectmanagement unit 1023 because all the display target objects arespecified as the calculation target objects, and produces theinterference fringes for the entire hologram screen. These interferencefringes are then stored in the interference fringes memory unit 1025.

Then, when the line of gaze and focal length detection unit 1021 detectsa change in the line of gaze, an intersection region between directionsof lines of gaze by both eyes is calculated and the focal length (depth)of the eyes is calculated. FIG. 13 shows an exemplary intersectionregion between directions of lines of gaze from which the focal length(depth) of the eyes can be calculated. Namely, in this case, along thelines of gaze from a left eye 1041 and a right eye 1042, respective viewvolumes 1043 and 1044 are calculated. Then, a position of anintersection region 1045 between these two view volumes 1043 and 1044can be used in determining the focal length. Note that this method forobtaining the focal length is only an example, and it is equallypossible to use any other method that can measure the focal length ofeyes.

Then, from the calculated focal point position (a gaze point position),the gaze point target objects are detected. Here, those objects whichare located in a space of the intersection region 1045 shown in FIG. 13are to be detected as the gaze point target objects.

Then, for the detected gaze point target objects, the interferencefringes calculation unit 1024 reads out the high resolution leveldescription data from the display target object management unit 1023 andcalculates interference fringes according to these high resolution leveldescription data.

Then, the interference fringes synthesis unit 1026 synthesizes thesenewly calculated interference fringes with the already existing coarseinterference fringes read out from the interference fringes memory unit1025, so as to produce new interference fringes.

The new interference fringes are then sent to the interference fringesdisplay unit 1027 and displayed there as a hologram.

Thereafter, the above described process is repeated according to thechange in the line of gaze.

By the configuration and processing as described above, it is possibleto reduce an amount of calculations for interference fringes, whilerealizing the realistic hologram display (with a large display space)using the high resolution hologram data.

It is to be noted that the above description is directed to an exemplarycase of using two description levels, but it is also possible to use anydesired number of description levels depending on distances to thehologram plane.

It is also possible to modify this second embodiment by adopting either(a) a scheme that uses only one object description level but changeshologram resolution level, or (b) a scheme that calculates interferencefringes only for a part of the hologram. The fact that the similar imagecan be displayed by using only a part of the hologram rather than theentire hologram has been demonstrated both theoretically andexperimentally (see C. B. Burckhardt "Information Reduction in Hologramsfor Visual Display", J. Opt. Soc. Am., Vol. 58, No. 2, pp. 241-246,1968).

In the former scheme (a) for changing the hologram resolution level,suppose that the hologram resolution level is given by the resolutionlevel of 1000'1000 pixels. In such a case, interference fringes arecalculated in the resolution level of 1000×1000 for the gaze pointtarget objects while the hologram of the same size is calculated in theresolution level of 500×500 for the other objects outside the gazepoint, for example.

As a concrete example, consider a case of using a display target space1053 as shown in FIG. 14. In such a case, it is possible to use theprocessing where interference fringes for the gaze point target objectsare calculated from all pixel values in an entire hologram 1054 arecalculated, while interference fringes for the other objects outside thegaze point are calculated from only one of every two adjacent pixels asindicated by 1051, for example. Alternatively, it is also possible toclassify the other objects outside the gaze point into a plurality ofgroups, such as two groups A and B, and interference fringes arecalculated from only one of every two adjacent pixels for the group Awhile interference fringes are calculated from another one of every twoadjacent pixels for the group B as indicated by 1052.

On the other hand, in the latter scheme (b) for utilizing only a part ofthe hologram, as shown in FIG. 15, a display target space 1055 as wellas a hologram 1056 are divided into left and right halves A and B, forexample. Then, interference fringes for objects located on the righthalf of the display target space 1055 are calculated only on the righthalf of the hologram 1056, while interference fringes for objectslocated on the left half of the display target space 1055 are calculatedonly on the left half of the hologram 1056. In this manner, acalculation region can be reduced to a half and therefore an an amountof calculations can also be reduced to a half.

Note that it is not absolutely necessary to divide the display targetspace 1055 and the hologram 1056 into right and left halves as describedabove, and in general, it is possible to divide the hologram into aplurality of regions and set up appropriate display target spaceportions in correspondence to these partial hologram regions so as tochange the calculation region according to the need.

Note also that the scheme (a) and the scheme (b) are describedseparately in the above, but it is also possible to used them incombination, in which it becomes possible to realize the furtherreduction of an amount of calculations.

It is also to be noted that this second embodiment is applicable as longas it is possible to switch the screen display in synchronization withthe line of gaze detection. For example, it is also possible to providea plurality of line of gaze detection devices on a large screen displaydevice, and provides the high resolution display at a plurality ofportions corresponding to a plurality of lines of gaze. Thus this secondembodiment is not limited by a form of a display device to be used.

It is also to be noted that the above description is directed to anexemplary case of using intersection of lines of gaze as the gaze pointand re-calculating those portions corresponding to the gaze point byusing high resolution data, according to the gaze point position, butthis second embodiment is not limited by a method for detecting the gazepoint position. For example, it is also possible to measure the gazepoint position from a level of tension of ciliary body muscles (i.e. achange of thickness of crystalline lens) that function to adjust theeyes. Moreover, in such a case, it is also possible to judge whether theobserver is paying attention or not from a deviation between a positionof intersection of lines of gaze and the focal point position, and thecalculations for the high resolution display are carried out only whenit is judged that the observer is paying attention. This is because acoarse resolution level of images not consciously seen by the eyes wouldhardly affect the observer at all.

It is also possible to adopt a scheme in which the high resolutiondisplay is not to be carried out for objects located farther away, suchas those located at several tens of meters (at most about 20 meters),even if they are located at the gaze point position. This is because itis generally said that the human visual function can only perceive thedepth up to about 20 meters due to congestion.

As described, according to this second embodiment, even when the displaytarget space is large, the interference fringes calculation target spacefor the purpose of display is limited only to the gaze point, so that itbecomes possible to realize the hologram display with a reduced amountof calculations. The high resolution hologram display is used for thegaze point while the coarse hologram display is used for regions otherthan the gaze point, so that it is possible to realize the hologramdisplay that fits with the human visual sense characteristic, withoutcausing any sense of physical disorder to the observer.

Referring now to FIG. 16 to FIG. 23, the third embodiment of a methodand a system for producing computer generated holograms according to thepresent invention will be described in detail.

In short, in this third embodiment, position information of targetobjects is managed and a region of calculations for interference fringesare limited by changing in proportion to a distance from each targetobject to a hologram plane, for example, so that interference fringesare calculated only within such a limited region. Then, when some targetobject is moving, interference fringes are re-calculated similarly onlyfor such a target object which is moving, and then synthesized with thealready displayed interference fringes to produce a new hologram to bedisplayed. Also, for those objects which are located at distancesgreater than a certain threshold from the hologram plane, a region ofcalculations and a scheme of calculations are changed in such a mannerthat interference fringes are calculated collectively as imagesprojected onto a plane, for example.

In this third embodiment, a region of calculations is limited accordingto a distance between an object and the hologram plane, so that anamount of calculations does not depend on an area of the hologramdisplay screen. In addition, near distanced objects require more amountof data than far distanced objects for their description (e.g. when anobject is to be described by a set of point light sources, a greaternumber of point light sources will be required for a nearer distancedobjects), but when there are many near distanced objects, it impliesthat there are many objects for which a region of calculations is small,so that an overall amount of calculations can be kept small. As for thefar distanced objects, a region of calculations is going to be large,but an amount of data required for calculations is small, so that anoverall amount of calculations can also be kept small.

Furthermore, those objects which are located farther than some distanceare described collectively as two-dimensional images by adopting acalculation scheme utilizing the Fourier transform, for example, so thata required amount of calculations can be reduced considerably comparedwith a case of calculating wavefronts for individual data.

At this point, with references to FIG. 16 to FIG. 18, the reason why alimited region of calculations does not severely affect an image qualityof reconstructed images in this third embodiment will be described.

Namely, as shown in FIG. 16, when an object is regarded as a point lightsource 2031, a wavefront generated by this point light source 2031 on aprojection plane 2033 is going to be a spherical wave 2032, so that itproduces a fringe pattern 2034 in a form of concentric circles as shownin FIG. 17, just like Fresnel lens. Then, the light that passes throughthis fringe pattern 2034, that is the light that passed through theprojection plane 2033 at each point, will be propagated by beingdiffracted into a plurality of directions, as the 0th order light, ±1storder light, ±2nd order light, ±3rd order light and so on, as shown inFIG. 18. Then, these plurality of diffracted lights that pass throughdifferent positions on the hologram will interfere with each other sothat high light intensity portions appear at portions corresponding to adistance at which the object is located. These intensity variations ofthe interfered lights are then projected onto the retina as an image.

Now, the intensity of the diffracted light rapidly decreases as theorder of the diffracted light increases, so that the intensity of thehigher order diffracted light is only several % or less of the intensityof the 0th order light and therefore it is practically negligible. Inother words, the lights that passes through outer concentric circleshave very little contributions to the image formation, and thereforeinterference fringe calculations for them can be omitted.

However, a region of calculations cannot be fixedly set up for thefollowing reason. Namely, depending on a distance z between the pointlight source 2031 and the projection plane 2033 as indicated in FIG. 18,intervals between interference fringes for the diffracted lights becomewider as the distance becomes farther away from the Fresnel region tothe Fraunhofer region. Here, an interval between interference fringesmeans an interval T between adjacent dark fringes as indicated in FIG.17, for example. For the constant area, the less fringes for generatinghigher order diffracted lights are displayed for the farther distancedobject, so that it becomes increasingly difficult to produce a clearimage for the farther distanced object. In other words, in order toconverge lights into a single point, the farther distanced objectrequires interference fringes in the larger area.

For this reason, by enlarging/contracting a region of calculationsaccording to increase/decrease of a distance up to the object projectionplane, it becomes possible to calculate only those portions ofinterference fringes which are generated by lights necessary for theimage formation, and therefore it becomes possible to reduce an overallamount of calculations.

Now, with references to the drawings, this third embodiment will bedescribed in further detail.

FIG. 19 shows a flow chart for a hologram production and displayprocedure according to this third embodiment, while FIG. 20 shows adisplay target space and its coordinates system used in the followingdescription. In this third embodiment, a threshold distance forseparating far distanced objects is assumed to be z3.

First, three-dimensional models of display target objects to bedisplayed as a hologram are entered into a computer (step 2101), andthose target objects for which a distance up to the hologram plane isnot less than the threshold z3 are classified as far distanced objectsaccording to positions of individual display target three-dimensionalmodels (step 2102). Then, for the classified far distanced objects,projected images are produced by setting a viewpoint on the hologramplane and placing a projection plane perpendicular to the z-axis (step2103). In FIG. 20, objects 2502 are the far distanced objects located atdistances greater than the threshold z3, and for these objects 2502,two-dimensional images are produced as the projected images on aprojection plane 2501. Then, interference fringes are calculated by themethod of holographic stereogram (step 2104).

Next, for each object for which a distance up to the hologram plane isless than the threshold z3 (such as objects 2503 and 2504 shown in FIG.20), a region of calculations for interference fringes due to eachobject is determined in terms of a radius R of this region as a functionof a distance z from each object to the hologram plane and an initialvalue R0 of the radius R, that is, as given by the following formula (9)(step 2105).

    R=f(R0, z)                                                 (9)

For example, a function in which the radius R is proportional to thedistance z as given by the following formula (10) can be used here.

    R=z                                                        (10)

In FIG. 20, light from the object 2503 produces an interference fringepattern 2507 on the hologram plane 2505, while light from the object2504 produces an interference fringe pattern 2509 on the hologram plane2505.

Then, for each object, interference fringes of light are calculatedwithin a specific region according to a distance between the object andthe hologram plane (step 2106). FIG. 21 shows exemplary interferencefringes obtained by using a limited region of calculations forinterference fringes. In FIG. 21, a region 2061 indicates a region ofcalculations for interference fringes due to the object 2503 while aregion 2602 indicates a region of calculations for interference fringesdue to the object 2504.

Then, all the interference fringes due to all the objects aresynthesized (step S2107) so as to produce the interference fringes 2060as shown in FIG. 21, and these interference fringes 2060 are displayedas the hologram (step 2108).

FIG. 22 shows an exemplary configuration of a hologram production anddisplay system in this third embodiment which has the above describedfeatures.

In this configuration of FIG. 22, the hologram production and displaysystem comprises a display target object management unit 2021 formanaging positions of the display target objects, an interferencefringes calculation unit 2022, a region of calculations set up unit 2023for setting up a region of calculations for interference fringes, aninterference fringes synthesis unit 2024, an interference fringes memoryunit 2025, and an interference fringes display unit 2026. Here, thedisplay target object models can be stored either in the display targetobject management unit 2021 or in a separate storage unit not shown inFIG. 22.

This hologram production and display system of FIG. 22 operates asfollows.

First, the objects to be displayed are entered into the display targetobject management unit 2021, and then read out according to the distancez between each object and the hologram plane. Then, the interferencefringes calculation unit 2022 classifies the display target objectsaccording to their distances. For the far distanced objects, a projectedimage production function provided in the interference fringescalculation unit 2022 produces two-dimensional projected images, and aninterference fringes production function provided in the interferencefringes calculation unit 2022 calculates interference fringes as theFourier transform type hologram. For the near distanced objects, theregion of calculations set up unit 2023 determines a region ofcalculations for interference fringes according to the distances, andthe interference fringes calculation unit 2022 calculates interferencefringes for each object within the set up region of calculations.

Then, the interference fringes synthesis unit 2024 synthesizesinterference fringes obtained for each near distanced objects as well asinterference fringes obtained by the holographic stereogram for the fardistanced objects, to produce interference fringes to be displayed asthe hologram, which are stored in the interference fringes memory unit2025 and displayed by the interference fringes display unit 2026.

In this hologram production and display system of FIG. 22, objects nearthe hologram plane have smaller regions of calculations so that thecalculations can be carried out at high speed, without depending on anarea of the hologram display screen, and therefore the calculation timecan be shortened.

It is to be noted that the above description is directed to an exemplarycase of setting a region of calculations for interference fringes in ashape of a circle, but it is possible to use any other desired shapesuch as an ellipse, rectangle, etc. This setting can be freely changedaccording to various factors such as a simplicity of calculations, aspeed of calculations, shapes of objects, types of light sources (pointlight source, line light source, plane light source, etc.), anddistances between objects and the hologram plane. Thus this thirdembodiment is not limited by a shape of calculation region to be used.

Also, the above description is directed to a case of expressing eachobject as a set of point light sources and using a spherical wave, but amethod for describing each object can be any method which can describeinterferences of lights. Thus this third embodiment is not limited by amethod for describing objects either.

Also, the above description is directed to a case where objects arestationary, but this third embodiment can be easily applied to a case ofvideo images.

Namely, in such a case, the step 2105 of FIG. 19 can be carried out bythe detailed procedure as shown in FIG. 23. First, the position(z-coordinate value) of the object is checked (step 2051) and a regionof calculations is determined according to the z-coordinate value of theobject (step 2052). Then, the display target object management unit 2021detects whether the object has moved or not by detecting a motion vector(step 2053). Then, the region of calculations set up unit 2023 limitsthe region of calculations according to a quantity (speed) of thedetected motion (step 2054).

For example, when the region of calculations for the object moving at aspeed v is given by R1, a new region of calculations can be given by thefollowing formula (11).

    R=g(R1, v)                                                 (11)

As a concrete example, when the new region of calculations is given bythe following formula (12):

    R=R1/v                                                     (12)

the region of calculations becomes smaller for the object moving fasteror larger for the object moving slower. For the same distance up to thehologram plane, the clearer image can be displayed by the larger regionof calculations, and therefore the faster moving object will bedisplayed to be somewhat blurred.

After that, interference fringes are produced by the same procedure asdescribed above only for those moved objects, and then the producedinterference fringes for these moved objects are synthesized with thealready displayed interference fringes to form a next frame. Thus, evenwhen the processing target is video, it is possible to produce anddisplay interference fringes at high speed.

As described, according to this third embodiment, the region ofcalculations becomes smaller for objects near the hologram plane orlarger for objects far from the hologram plane. Since the near distancedobjects require more detailed display and therefore more data, thislimiting of the region of calculations is effective in improving thecalculation speed. On the other hand, the far distanced objectsgenerally have little changes so that when the interference fringes forthem are calculated in advance the subsequent calculations are hardlynecessary and it is still possible to produce the realistic hologramdisplay.

Moreover, by changing a method for calculating interference fringes aswell as the region of calculations according to the distance betweenobjects and the hologram plane, as in a case of using a method forcollectively calculating interference fringes for those objects whichare located farther than the threshold by using their projected images,it is possible to reduce an amount of calculations and improve thecalculation speed further.

Furthermore, by detecting moving objects, calculating interferencefringes for the moving objects by limiting the region of calculationssimilarly, and synthesizing them with the already displayed interferencefringes, it becomes possible to realize the high speed holographic videodisplay.

It is to be noted that, besides those already mentioned above, manymodifications and variations of the above embodiments may be madewithout departing from the novel and advantageous features of thepresent invention. Accordingly, all such modifications and variationsare intended to be included within the scope of the appended claims.

What is claimed is:
 1. A method for producing computer generatedholograms in a form of holographic video by calculating hologram fringepatterns, comprising the steps of:storing basic patterns for wavefrontsof lights from objects; detecting a motion vector of each object to bedisplayed after a prescribed time; classifying the objects into aplurality of groups according to motions of the objects indicated by themotion vector of each object, such that objects in an identical motionare classified as belonging to an identical group; calculating ahologram fringe pattern for each classified group of objects separatelyby initially using a corresponding one of the basic patterns andsubsequently image processing each calculated hologram fringe pattern;and producing a hologram to be displayed after the prescribed time bysynthesizing all separately calculated hologram fringe patterns.
 2. Themethod of claim 1, wherein the calculating step calculates the hologramfringe pattern by carrying out one or both of a translation processingand a rotation processing on the corresponding one of the basicpatterns.
 3. The method of claim 1, wherein the calculating stepcalculates the hologram fringe pattern for only those groups of objectswhich are moving according to the motion vector of each object, and theproducing step produces the hologram by synthesizing all separatelycalculated hologram fringe patterns with original hologram fringepatterns for objects which are not in motion.
 4. A system for producingcomputer generated holograms in a form of holographic video bycalculating hologram fringe patterns, comprising:a memory unit forstoring basic patterns for wavefronts of lights from objects; a motiondetection unit for detecting a motion vector of each object to bedisplayed after a prescribed time; a classification unit for classifyingthe objects into a plurality of groups according to motions of theobjects indicated by the motion vector of each object, such that objectsin an identical motion are classified as belonging to an identicalgroup; a calculation unit for calculating a hologram fringe pattern foreach classified group of objects separately by initially using acorresponding one of the basic patterns and subsequently imageprocessing each calculated hologram fringe pattern; and a hologramproduction unit for producing a hologram to be displayed after theprescribed time by synthesizing all separately calculated hologramfringe patterns.
 5. The system of claim 4, wherein the calculation unitcalculates the hologram fringe pattern by carrying out one or both of atranslation processing and a rotation processing on the correspondingone of the basic patterns.
 6. The system of claim 4, wherein thecalculation unit calculates the hologram fringe pattern for only thosegroups of objects which are moving according to the motion vector ofeach object, and the hologram production unit produces the hologram bysynthesizing all separately calculated hologram fringe patterns withoriginal hologram fringe patterns for objects which are not in motion.